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TITLE OF INVENTION 

SYSTEM AND METHOD FOR INTERFERENCE MITIGATION 
USING ADAPTIVE FORWARD ERROR CORRECTION IN AN RF DATA 
TRANSMISSION SYSTEM 



TECHNICAL FIELD OF THE INVENTION 

The present invention generally relates to digital communication systems and 
interference mitigation, and specifically relates to the use of methods of adaptive forward 
error correction (FEC) encoding and decoding in a wireless RF data transmission system. 

5 

BACKGROUND OF THE INVENTION 

A multitude of data transmission systems currently called "last mile" or "last foot" are 
designed to provide high-capacity data access service directly to and from end-user premises. 
A number of these data transmission systems use RF transmissions. Some of these systems, 
10 called "point-to-point", exclusively connect a single end-user to a service provider, the 
Internet backbone or the like. Others of these systems, called "point-to-multipoint", are 
shared by a number of end-users for such a connection. 

A fundamental characteristic of many existing systems, both point-to-point and point- 
to-multipoint, is that their RF transmissions are protected and regulated by a government 
15 body. A fundamental problem with protected, regulated RF transmission systems is that only 
a few such systems can operate in any given geographic area due to the limited RF frequency 
spectrum allocated to data access services. 

Other unprotected but regulated RF frequency spectrums are allocated to data access 
services or to multiple shared services. When a high-capacity data access service provider is 
20 unable to provide service in a given geographic area because protected, regulated RF 

frequency spectrum is unavailable, it is desirable to use unprotected, regulated RF bands to be 
able to provide high-capacity data access service. 

The Federal Communications Commission created one such unprotected, regulated 
RF frequency spectrum allocation in 1997. The Unlicensed National Information 
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Infrastructure (U-NII) includes three frequency ranges of 5. 15 -5. 25 GHz, 5.25-5. 35GHz and 
5.725-5. 825GHz in which a multitude of data access service providers and others may 
operate systems in an unprotected, competitive fashion across the United States. The U-NII 
frequency spectrum is regulated according to FCC Rules, Part 15. 

5 Since creation of the U-NII a number of standards for equipment operating in the U- 

NII frequency spectrum allocation have been defined and equipment has been built which 
uses the U-NII frequency spectrum allocation. One standard, by the IEEE standards group, 
designated IEEE 802.11a, specifies the operational parameters of equipment and systems 
using the 5.15-5.25GHz and 5.25-5. 35GHz U-NII spectrum allocations for RF transmissions 
10 of high-capacity data access service. A standard by the European ETSI BRAN has defined 
the operation of equipment and systems in the U-NII spectrum. 

Interference between the multiplicity of RF transmissions using the U-NII spectrum 
allocations at the same time in a given geographic area causes degradation in the quality of 
high-capacity data access in that area. Many techniques can be used to mitigate the 
15 degradation and restore the quality of the high-capacity data access to some degree. For 
example, the aforementioned standards employ interference mitigation techniques. 

Well known techniques variously called, error correction encoding or forward error 
correction (FEC) reduce the information passing through a data transmission system to a 
point somewhere below the maximum information-carrying capacity of the data transmission 
20 system for error-free corrected data transmission in the presence of interference. 

For FEC in a prior art point-to-point system, the information content need only be 
reduced for two connections, to and from the single end-user. In a point-to-multipoint system 
each end-user in the system has two connections to be considered. The downstream 
connections to the end-users come from shared central equipment. When the information 

25 content reduction of the downstream signal does not vary from user to user and too little 
information content reduction is performed, the number of end-users who can establish a 
useable connection will be reduced. However, if too much information content reduction is 
performed, the data rate for end-users who require little information content reduction will be 
slower than optimal, and the average data rate of the downstream signals will be reduced 

30 below optimal. Therefore, it is desirable to provide the highest error-free downstream data 
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transmission capacity and the maximum subscriber coverage by varying information content 
reduction for each end-user in an RF wireless data transmission system. 

Typical prior art high-capacity data access systems using RF transmissions in the 
unprotected, regulated frequency bands might provide multiple downstream connections, to 
5 the same location, each with a different fixed interference mitigation technique. An end-user 
connects to the highest-rate downstream it can reliably use. As long as the requirements for 
each end-user are within the capacity of the selected downstream this approach allows the 
maximum number of subscribers to be connected. However, each subscriber is forced to use 
only the limited capacity available through the available bandwidth slices. 

10 Alternatively, a prior art high-capacity data access provider using RF transmissions in 

the unprotected, regulated frequency bands might provide a single downstream connection 
with interruptions in the downstream signal during which drastic changes of the downstream 
FEC parameters and modulation occur. These interruptions cause unusable time during 
which messages cannot be sent, but higher efficiency of transmission results during all other 

1 5 times. 

Also, in point-to-multipoint systems using unprotected, regulated RF spectrum it is 
likely that interference will vary greatly and suddenly over time. Hence, an interference 
mitigation system which results in end-user coverage normally considered adequate may 
suddenly result in reduced end-user coverage. 

20 Therefore, it is desirable to provide a downstream RF transmission technique for 

high-capacity data access, which will provide varying information content reduction on an 
end-user-by-end-user basis. Such a desirable system will allow connection by the maximum 
number of end-users and will not cause reduction of the capacity available to an end-user by 
making parts of the spectrum unavailable to that end-user. The desirable system will allow 

25 any single end-user to use as much of the available spectrum as the capacity of his 

information content reduction allows during a time that he is scheduled to receive data. Such 
a desired system should allow equipment at the end-user premises to operate in a superior 
fashion with respect to interference mitigation when compared to prior art wireless RF data 
transmission systems operating in the unprotected, regulated frequency bands. Also, such a 

30 system should minimize the loss of service availability during interference events. 
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BRIEF SUMMARY OF THE INVENTION 

The present invention is directed to a system and method of varying forward error 
correction (FEC) parameters on an RF data link which connects from one data transmission 
5 station such as a hub station transmitter to a number of other data transmission stations such 
as subscriber station receivers. This variation of FEC parameters improves the availability 
and capacity of an RF data link as compared to the same RF data link with fixed FEC 
parameters. A link being a connection between hub station and one or a plurality of 
subscriber stations, or being a connection between one or a plurality of subscriber stations 
10 and a hub station. A link may also be a connection between a hub station and one or a 

plurality of subscriber stations over any media, such as a wireline or a point to point RF link. 
The FEC parameters adjusted set the mixture of overhead and data on the RF data link. The 
FEC parameters are adjusted in response to interference and signal strength changes present 
at the subscriber station receiver. 

1 5 The RF data transmission system incorporating this method subdivides the RF data 

link into discrete time intervals. Between time intervals several values may be adjusted. A 
hub transmitter station connection to a single or plurality of subscriber receiver stations may 
be moved from one time interval to another to insure quality of data transmission to the 
subscriber station receiver(s). The length of the time intervals may be changed at the 

20 subscriber station receiver. Information about the time intervals and FEC parameter values 
may be communicated as an extension of the communication structure between the hub 
station transmitter and the subscriber station receiver. Subscriber station equipment that 
conforms to the foregoing system can be connected to a non-conforming hub. However, its 
function would be reduced to that of a prior art subscriber station. 

25 Preferably, the subscriber station equipment maintains a database of statistics 

describing the value of an applicable measure of quality of each of the connections from hub 
stations to the subscriber station. The subscriber station equipment sends this database of 
statistics to the hub stations when solicited. A hub station finds the worst-case measure of 
quality for a particular connection, when necessary gathering statistics from a plurality of 

30 subscriber stations that share a particular connection, such as connections for multicast 
groups attached to a plurality of subscriber stations. 
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The hub station compares this worst-case measure of quality for a connection to the 
corresponding measure of quality for each of the time intervals. Then the hub schedules RF 
link transmissions from the hub station to the subscriber station(s) on a connection only 
during time intervals when adequate measure of quality or better is expected. The hub then 
5 reduces the length of the time interval previously used by that connection. The length of the 
time interval now used by that connection is increased as allowed by the measure of quality. 
When a time interval becomes unnecessary, because no connections are scheduled to occur 
during it, that time interval duration is set to zero. Thusly, time intervals grow and shrink 
based on the amount of data scheduled to be sent for each time interval, and based on a 
1 0 priority of service for the data. 

The present system for adaptive FEC forces some input symbols to the FEC decoder 
to known values before decoding. During any of the aforementioned time intervals a 
prearranged set of data bytes in each FEC encoded block is filled with known, non random 
values. At the receiver, these bytes are automatically overwritten with the known values 
1 5 before decoding of the block. At the output of the decoder the known values are deleted 
before the decoded block is delivered to the end-user's equipment. 

Base block encoding of the preferred embodiment matches a prior art FEC encoding 
scheme employed by prior art hub transmitter units, such as Read-Solomon (RS) codewords. 
Therefore, the subscriber stations in the preferred system embodiment will operate with a hub 
20 transmitter unit whether or not the hub is employing the present invention. 

For systematic fixed-size block codes, with fixed block size N+P symbols, where N 
symbols of each codeword map exactly to the N payload symbols, and P overhead symbols of 
each codeword contain the calculated code parity symbols, a fixed subset M of the N symbols 
in the transmit payload are replaced by known values in the present invention. FEC decoding 
25 at the subscriber station proceeds after the fixed subset M of symbols in the received 
codeword is replaced by known values. However, a codeword error is signaled if the 
decoding indicates an error in one of the known M symbols. 

The foregoing has outlined rather broadly the features and technical advantages of the 
present invention in order that the detailed description of the invention that follows may be 
30 better understood. Additional features and advantages of the invention will be described 

hereinafter which form the subject of the claims of the invention. It should be appreciated by 
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those skilled in the art that the conception and specific embodiment disclosed may be readily 
utilized as a basis for modifying or designing other structures for carrying out the same 
purposes of the present invention. It should also be realized by those skilled in the art that 
such equivalent constructions do not depart from the spirit and scope of the invention as set 
5 forth in the appended claims. The novel features which are believed to be characteristic of 
the invention, both as to its organization and method of operation, together with further 
objects and advantages will be better understood from the following description when 
considered in connection with the accompanying figures. It is to be expressly understood, 
however, that each of the figures is provided for the purpose of illustration and description 
10 only and is not intended as a definition of the limits of the present invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention, reference is now made 
to the following descriptions taken in conjunction with the accompanying drawing, in which: 

FIGURE 1 is a diagrammatic representation of an RF data transmission system which 
may employ the present adaptive forward error correction system; 

FIGURE 2A is a flow chart diagram of a preferred embodiment of the present method for 
a downlink; 

FIGURE 2B is a flow chart diagram of a preferred embodiment of the present method for 
an uplink; 

FIGURE 2C is a flow chart diagram of a preferred embodiment of the present method for 
allocating time intervals in the up link to various FEC parameters; 

FIGURE 3 is a block diagram of a preferred embodiment of a data transmission 
codeword of the present system and method; 

FIGURE 4 is a block diagram of a preferred embodiment of a sequence of media access 

control packets making up the active data fields of FIGURE 3 of the present system and method 

which become; 

FIGURE 4 A is a block diagram of a single media access control packet of the present 
system and method; 

FIGURE 5 is a block diagram of a downstream transmission divided into data 
transmission codewords of the present system and method; and 

FIGURE 6 is a block diagram of a burst upstream transmission divided into data 
transmission codewords of the present system and method, illustrating two bursts in sequence 
with an adaptation FEC change between bursts. 
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DETAILED DESCRIPTION OF THE INVENTION 
Turning now to FIGURE 1, there is shown system 100, which includes a plurality of 
subscriber stations SI, S2 connected via antennas 1 1, 12 and 13 to hub base station 10 over an 
RF interface shown as signals 101, 102, 103, 104, 105 and 106. The system may experience 
interference such as from noise sources 107, 108, 109 and 1 10. Signals 102 and 104 are 
preferably different linearly filtered versions of signal 105. Noise sources 108 and 110 are added 
to signals 102 and 104 respectively. Similarly, signal 106 is the sum of linearly filtered signals 
101 and 103 and noise sources 107 and 109. Included in the subscriber stations are message 
processors 14-1 and 14-2 respectively, and included in base station 10 is message processor 15. 
Preferably the hub base station and the subscriber stations exchange FEC encoded data adapted 
by the present invention. 

The downstream FEC encoder is contained within the base station message processor 15, 
and a downstream FEC decoder is defined within each subscriber station message processor such 
as 14-1 or 14-2. The upstream FEC encoder is contained within the subscriber station message 
processors 14-1 and 14-2 for signals 101 and 103, respectively. The upstream FEC decoder for 
signals 101 and 103 is contained within the hub station message processor 15. The present 
method for adjusting FEC parameters inserts fixed overhead data herein referred to as "blanks" 
in the stream of data that enters an FEC decoder. Some time after a blank is inserted at the 
encoder input, a blank appears at the decoder output. It should be understood that blank encoder 
output data can be overwritten between the encoder and the decoder, as long as the correct blank 
is present at the right time at the decoder input. The FEC decoder input, with its corrected 
(prearranged in location) blanks is decoded into a stream of data containing blanks. A decor 
blank is discarded at the decoder output as it carries no usable information. 

Preferably, the content of blank data is known beforehand by both the hub station and the 
subscriber station. For example, as long as the subscriber station encoder output and the hub 
station decoder input are synchronized, a blank will be received without data error. Accordingly, 
the more often a blank occurs in the stream of data that enters the decoder, the less often a data 
error occurs in the stream of data that exits the decoder. 
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Preferably, the present method for adjusting FEC parameters has a prearranged overhead 
for each value of the FEC parameters. The subscriber stations are informed of the values of the 
FEC parameters at all times. The subscriber stations preferably receive the values of the FEC 
parameters in a broadcast message that lists the values of the FEC parameters during each time 
5 interval between the broadcast message and the next FEC parameter broadcast message. 
Alternatively, these changes may be coordinated in headers associated with the packets or 
codewords; via a control channel separate from channels used for transmitting the data packets; 
or via a data stream contained in the channel user for transmitting the data packets. 

For example, part 102 of signal 105 intended for use by subscriber station SI is adjusted 
10 to have specific FEC parameters in response to messaging originating from subscriber station SI . 
Similarly, part 104 of signal 105 intended for use by subscriber station S2 is adjusted to have 
specific FEC parameters in response to messaging originating at subscriber station S2. A 
subscriber station may evaluate the quality of the data stream according to criterion prearranged 
with the base station. Preferably this criterion is a count of Reed-Solomon (RS) FEC decode 
15 failures, a count of convolutional decode failures, or any applicable quantity that can be detected 
by the subscriber station. The subscriber station regularly notifies the hub of the results of its 
evaluations, preferably embedding the information in signal 101 or 103, once per upstream burst. 
For a data stream that has more than one subscriber station as a destination the worse-case FEC 
interval is selected. 

20 The hub station compares the subscriber station's evaluation of the data stream to a 

provisioned measure of quality prearranged with the subscriber. If the quality of the data stream 
is excessively good, and therefore the efficiency of the system correspondingly bad, the hub will 
allow the data stream to be sent during a time interval using more efficient FEC parameters. If 
the quality is excessively bad, and therefore the efficiency is excessively good, the hub will force 

25 the data stream to be sent during a time interval using less efficient FEC parameters. This 
adaptation continues, as detailed in FIGURE 2A and described in detail below, until the 
provisioned quality of the data stream results for each subscriber station is obtained, or until 
limits of adjustment are reached. 

For signal 106, as shown in FIGURE 2B and described in detail below, the hub evaluates 
30 the quality of the data streams 101 and 103 according to some criterion, that can be evaluated 
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within the hub station, preferably the aforementioned criteria. If the quality of the data stream is 
excessive or deficient, and therefore the efficiency is correspondingly deficient or excessive, the 
hub will require the corresponding subscriber station to use a different encoding scheme and will 
allocate the required, somewhat different time interval. After the base station has selected the 
5 downstream FEC parameter and time interval for each subscriber station, it calculates a new FEC 
parameter message based on maximizing the efficiency of the over-all data stream while 
maintaining the promised quality of the individual data streams. 

FIGURE 3 shows a preferred byte- wide RS codeword 300 with twenty parity bytes. 
Preferably, codeword 300 has been shortened to 252 bytes from its maximum 255 bytes. 

10 Codeword 300 is generally comprised of minimal overhead field 301; and payload field 304. 
Payload field 304 is generally comprised of active data field 302; and blank overhead field 303. 
The minimal overhead field 301 contains RS parity bytes for payload field 304. Preferably, the 
present system can correctly decode a codeword 300 with up to ten corrupted bytes. The lengths 
of active data field 302 and blank overhead field 303 are concurrently adjusted as necessary for 

1 5 effective error correction. Errors should not occur in blank overhead field 303 since the decoders 
already know the corrected values of this field. As a result, the present system can correctly 
decode a codeword 300 with up to ten corrupted bytes in the active data field 302. Codeword 
300 is used in both the downstream and the upstream links by the present invention. As the byte 
error rate increases, the size of active data field 302 is preferably decreased until an acceptably 

20 small probability that ten corrupted bytes will occur is reached, based on the provisioned 
measure of quality for that codeword. 

Signals 102 and 104 each preferably consist of multiple distinct time slices of the same 
physical channel. Alternatively, they may be transmissions on different physical channels, 
including on different frequencies or on different polarizations of the same frequency, occupying 

25 overlapping time slices. That is, an alternative signal 105 may not have a linearly filtered 
relationship to signals 102 and 104. Regardless, signals 104 and 102 preferably each have 
multiple distinct FEC parameters and generally have various active data field 302 and blank 
overhead field 303 lengths. Subscriber stations SI and S2 are informed beforehand of the FEC 
parameters active at all times on signals 102 and 104 so that each subscriber station can properly 

30 decode the FEC encoding. Similarly subscriber stations SI and S2 are informed beforehand of 
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the FEC parameters to be used on signals 101 and 103 so that the hub station FEC decoder can 
properly decode each subscriber station encoding. 

As shown in FIGURE 4, active data field 302 is generally comprised of a plurality of 
media access control (MAC) packets 400. FIGURE 4A shows preferred MAC packet 400, 

5 comprised of MAC header field 401 , MAC header cyclic redundancy check byte 402, payload 
field 403 and payload cyclic redundancy check byte 404. Preferably, MAC header field 401 
contains a subfield identifying to which data stream between the hub and the subscriber station(s) 
the MAC packet belongs. MAC header cyclic redundancy check byte 402 is used to determine 
whether entire MAC packet 400 should be discarded due to address decode errors. Payload 

1 0 cyclic redundancy check byte 404 is used to determine whether payload 403 should be discarded 
due to errors. Payload 403 may be discarded even though the MAC header check byte 402 does 
not indicate packet 400 should be discarded; but if MAC packet 400 is discarded, payload 403 
must be discarded. 

A byte of active data field 302 is presented for decoding as a part of an RS codeword 
15 300. In both the downstream and the upstream links the active data field 302 is distributed in a 
plurality of RS codewords. In the downstream link the active data field packet boundaries have 
no relationship to the RS codeword boundaries. In the upstream link the first active data field 
MAC packet for a specific subscriber station burst preferably begins on a an RS codeword 
boundary, although later MAC packets in that burst, which may contain pieces of multiple data 
20 streams, have no relationship to the RS codeword boundaries. 

FIGURE 5 shows general detail of an example of the preferred downstream signal, such 
as signal 105. Preferably, the downstream signal is comprised of RS codewords 300 and is 
divided into time intervals 501a through 501n. During each time interval a specific FEC 
parameter has a particular value. During a particular time interval all data streams requiring that 
25 time interval's specific FEC parameter value are transmitted. However, if there is some unused 
time in an interval, data streams requiring less quality, and therefore a smaller overhead blank 
field 303, can also be sent during that time interval. 

FIGURE 6 shows general detail of an example of a preferred upstream signal 600, such 
as signal 106. The upstream signal may be the sum of linearly filtered versions of the upstream 
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signals from multiple subscribers, such as illustrated signals 101 and 103. Part 601 of signal 106 
coming from signal 101, and part 602 of signal 106 coming from signal 103, have been arranged 
to not overlap time intervals with each other or other parts 603 of signal 106. Each of the two 
signals 101 and 103 is divided into RS codewords 300, and each signal has its own specific FEC 
parameter values associated with it as were assigned by earlier messages from the base station. 
As noted above, each upstream signal begins on an RS codeword boundary. 

Preferably, each channel up from or down to a specific subscriber station is handled 
independently. By way of example, the part of downlink 500 destined for subscriber station SI 
carrying a high-quality data stream may have a maximum-sized blank overhead field 303 while 
the part of downlink 500 destined for subscriber station S2 and for low-quality data streams on 
SI may have no blank overhead field 303 at all. At the same time, the part of uplink 600 from 
subscriber station S2 may have a maximum-sized blank overhead field 303 while the part of 
downlink 600 from subscriber station SI may have no blank overhead field 303 at all. Returning 
to FIGURE 1, the previous example might occur if, for example, noise source 108 interferes with 
downstream RF transmissions but only during transmissions 102, such as self-jamming caused 
by a multipath fade in signal 102, but noise source 108 does not interfere between the hub and 
S2; simultaneously noise source 109 interferes with upstream RF transmissions between S2 and 
the hub, but only during transmissions 103, but noise source 109 does not interfere between SI 
and the hub. Thusly, the present system adapts the FEC of each signal to compensate for the 
signal quality of each signal, and does not adapt the entire system to meet a theoretical limit for 
the entire aggregate system. 

Preferably, a specific MAC packet 400 is used to communicate a schedule of FEC 
parameter value changes to the subscriber stations from the hub, for both downstream and 
upstream data 500 and 600. An alternative method of informing subscriber stations SI and S2 of 
the FEC parameter value of a RS codeword may be to designate a field in the RS codeword 300 
as the FEC parameter value, or to designate a field in an RS codeword as the FEC parameter 
value for the next RS codeword. The latter removes the need for a ^synchronization interval. 
Preferably, a sequence of fields in a sequence of codewords is required to confirm a new value 
before a change in the FEC parameter value is implemented. This reduces the probability of 
noise causing false detection of a change in FEC parameter values. However, such an FEC 
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parameter value change when embedded in the basic RS codeword structure must be encrypted 
and authenticated to prevent falsification and thereby data flow disruption. 

Preferably, as detailed below, subscriber stations SI and S2 each analyzes the data it 
receives for data stream quality. To do so each subscriber station preferably maintains a count of 
5 FEC codeword errors, sorted by FEC parameter; a count of FEC codeword errors destined for the 
counting subscriber station, sorted by data stream and FEC parameter; a count of MAC packet 
400 discards sorted by FEC parameter; and a count of payload 403 discards for packets destined 
for the counting subscriber station, sorted by data stream and FEC parameter. Periodically, the 
results of this analysis are communicated to processor 15 at the hub 10, preferably embedded as 
10 packets in the data streams 101 and 1 03. Alternatively, to facilitate faster response by the hub to 
change FEC parameters, the results may be sent as part of minimal overhead 301 or the blank 
overhead 303 fields of upstream RS codewords, with encryption and authentication requirement 
similar to these of the downstream. 

The message processor 15 in hub 10, upon receiving the data stream quality information 
15 from a subscriber station, compares the data stream quality to provisioned thresholds and queues 
further data on that stream to be transmitted during a time interval with either a larger, the same, 
or a smaller blank overhead field 303 based upon the result of the comparison. 

Turning now to FIGURE 2A, downlink control process 200 according to a preferred 
embodiment of the present invention for setting the downlink blank overhead field size discussed 

20 earlier is flow-charted. At box 210 a subscriber station maintains a count of received data 
codewords and/or data packets with errors. Such counts can include: FEC codeword errors 
sorted by FEC parameter; FEC codeword errors destined for that subscriber station, sub-sorted 
by data stream and FEC parameter; MAC packet discards, sub-sorted by FEC parameter; and 
payload 403 discards for packets destined for that subscriber station, sub-sorted by data stream 

25 and FEC parameter. A MAC packet may straddle an FEC parameter change boundary. In that 
case, an error in the packet is sorted according to the final FEC parameter used. 

Preferably, at box 21 1, as part of a scheduled upstream transmission, a packet is 
generated, queued and transmitted containing the counts generated in box 210. At box 212 the 
transmission of box 21 1 is received at the hub or is dropped due to bad reception. At box 213, as 
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a result of good reception, the received counts are compared to previously received counts to find 
the difference. Preferably, the hub maintains the total number of FEC codewords sorted by FEC 
parameter, the total number of MAC Packets sorted by FEC interval, and the total payload for 
packets destined to each subscriber station, sorted by data stream, since the previous comparison 
5 at box 213. At box 214 this maintained information is retrieved and appended to the information 
received from the subscriber station. "Zero occurrence" cases are flagged as meaningless data. 
The hub appends information about the type of service for each data stream destined to the 
subject subscriber station in the form of definitions of type of quality measure calculations to be 
performed. Upper and lower thresholds for values resulting from these calculations are also 
10 appended. 

At box 214, a number of prearranged calculations are performed. Any desired calculation 
that can be performed in the hub station using data available at the hub station can be designated 
as meaningful. Even calculations using authenticated external data can be designated 
meaningful. However, calculations involving zero occurrences are not considered meaningful. 

15 The codeword error rate can be calculated for each data stream handled by the subscriber station, 
sorted by FEC interval for which this calculation is meaningful. The type of service determines 
whether this rate is meaningful, since the type of service determines the quality measure. The 
codeword error rate can be calculated for the data streams, in aggregate, handled by the 
subscriber station, sorted by FEC interval, if that statistic is meaningful. The packet error rate 

20 can be calculated for each data stream, sorted by FEC interval, handled by the subscriber station, 
for which this calculation is meaningful. The packet error rate for the data streams, in aggregate, 
handled by the subscriber station, sorted by FEC interval, can be calculated, if that statistic is 
meaningful. 

In box 215, the results of the meaningful calculations in 214 are compared to 
25 precalculated upper and lower thresholds of quality for data streams destined for the subject 

subscriber station. Preferably, meaningless data cases that have been flagged are not used in the 
comparison. At 216, when the upper threshold is exceeded, a message is generated at box 217 
by the message-processing unit 15 that changes the FEC value associated with that data stream to 
use the next smaller available blank overhead field size value, down to the available. When the 
30 upper threshold of quality is not exceeded and the lower threshold of quality is met or exceeded 
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at box 2 1 8, no message is generated, box 2 1 9. When the lower threshold of quality is not met at 
box 218, a message is generated at 220 by the message-processing unit 15 that changes the FEC 
value associated with that data stream to use the next larger available blank overhead field size 
value up to the maximum available. 

5 A separate process carried out by message-processing unit 1 5 allocates time intervals in 

the downstream signal 500 to the various FEC parameter values. The minimum time for each 
data stream is reserved for an FEC parameter value. When more time is available than is 
reserved, time is reserved per FEC parameter value in proportion to past requirements for each 
data stream. 

10 Alternatively, subscriber stations SI and S2 each maintain timers which count the 

number of RS codewords, at the RS decoder input, since a predetermined past initialization 
point, time zero. The subscriber stations receiving downstream signals 102 and 104, which at the 
decoder level are combined as signal 105, each compare the counter value to an internal table of 
prearranged FEC parameter change counts to determine the FEC parameter value in use by 

15 signals 102 and 104. 

Turning now to FIGURE 2B, uplink control process 250 according to a preferred 
embodiment of the present invention for setting the uplink blank overhead field 303 size is flow- 
charted. At box 260 counts are maintained at the hub of received data codewords and/or data 
packets with errors. Such counts can include: upstream FEC codeword errors sorted by 
20 subscriber station; and upstream MAC packet discards for each data stream. As pointed out 

above, preferably, a MAC packet may straddle an FEC parameter change boundary. At box 261 
the various counts are compared to previous counts to find the difference. 

For upstream transmissions from a particular subscriber station, the hub preferably retains 
a count of: the total number of expected FEC codewords; the total number of expected MAC 
25 packets, and the total payload carried by packets on a subject data stream, sorted by FEC 

parameter. This information is appended to the count information at box 262, and the "zero 
occurrences" cases are flagged as leading to meaningless data. The hub recognizes the type of 
service required for each data stream, and appends this information at box 262 in the form of 
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definitions of type of quality measure calculations to be performed and the upper and lower 
thresholds for values of the results of these calculations on a data stream by data stream basis. 

A number of prearranged calculations are performed in box 262. Preferably, any desired 
calculation that can be performed in the hub station using data available at the hub station and 
5 which results in corrective feedback can be designated as meaningful. The codeword error rate 
can be calculated for each subscriber station, when this calculation is meaningful. The type of 
service determines whether this calculation is meaningful, since the type of service determines 
the calculation to be used, and the thresholds for whether the data stream quality is good enough 
to be billed. The codeword error rate for a data stream from one subscriber station can be 
10 calculated if that calculation is meaningful. The packet error rate can be calculated for each data 
stream, sorted by subscriber station, for which this calculation is meaningful. The packet error 
rate for the data streams in aggregate from one subscriber station can be calculated if this 
calculation is meaningful. The packet error rate for a single data stream from one subscriber 
station can be calculated if this calculation is meaningful. 

15 In box 263 the results of the meaningful calculations in 262 are compared to 

precalculated upper and lower thresholds for the different data streams. Flagged meaningless 
data cases are not used. At 264, when the upper threshold is exceeded, a message is generated at 
box 265 to the message-processing unit 15 that changes the FEC value associated with that 
upstream data stream to use the next lower available blank overhead field size, down to the 

20 minimum available. When the upper threshold is not exceeded at 264 but the lower threshold is 
exceeded at 268, no message is generated, box 267. When the lower threshold is not met at 266, 
a message is generated at 268 to the message-processing unit 15 that changes the FEC value 
associated with that upstream data stream to use the next higher available blank overhead field 
size, up to the maximum available. 

25 Turning to FIGURE 2C, a separate process 270 of the message-processing unit 15 

allocates time intervals in the upstream link to various FEC parameter values employed. In box 
271 , a subscriber station requests upstream time for each data stream it uses. Preferably, the hub 
has determined the blank overhead field size as detailed above for each data stream in the next 
upstream burst from a subscriber station. Then at 272 the hub determines the physical 

30 transmission order of the data streams and how much time is allocated to each data stream in a 

25036245 1 
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single transmission from a subscriber station to the hub station. The hub designates an FEC 
parameter for each FEC block contained in the upstream transmission. 

In block 272, the various results of the latest upstream subscriber station time slot 
allocations, the sub-allocations for each upstream data stream, the data stream transmission order 
5 directions, and the FEC parameter value for every FEC block in the upstream transmission are 
collected. Preferably, this configuration information is sent as a single message to all of the 
subscriber stations. This packet is preferably transmitted during a time interval when the FEC 
parameter value is at its highest available blank overhead field value. The highest blank 
overhead value is always the same value. This allows all subscriber stations that can use the 
10 downstream link to synchronize to the link. This process repeats itself, preferably, once per 
upstream transmission burst per subscriber. 

In block 273, a subscriber station receives the packet generated in 272, or drops it due to 
errors in reception. Preferably, when a configuration packet is dropped, the subscriber station 
goes off-line and reregisters, searching for a hub, at box 274. In block 275, when the 
1 5 configuration packet is received the subscriber station loads the set of directions embodied by the 
information for use by the subscriber station's upstream transmitter in the next upstream 
transmission. 

Although the present invention and its advantages have been described in detail, it should 
be understood that various changes, substitutions and alterations can be made herein without 

20 departing from the spirit and scope of the invention as defined by the appended claims. 

Moreover, the scope of the present application is not intended to be limited to the particular 
embodiments of the process, machine, manufacture, composition of matter, means, methods and 
steps described in the specification. As one of ordinary skill in the art will readily appreciate 
from the disclosure of the present invention, processes, machines, manufacture, compositions of 

25 matter, means, methods, or steps, presently existing or later to be developed that perform 

substantially the same function or achieve substantially the same result as the corresponding 
embodiments described herein may be utilized according to the present invention. Accordingly, 
the appended claims are intended to include within their scope such processes, machines, 
manufacture, compositions of matter, means, methods, or steps. 
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